Critical graph

Results: 53



#Item
41NP-complete problems / Matching / Clique problem / Independent set / Minimum spanning tree / Computing the permanent / Interval graph / Factor-critical graph / Bipartite graph / Graph theory / Mathematics / Theoretical computer science

Matching is as Easy as Matrix Inversion Ketan Mulmuley ’ Computer Science Department University of California, Berkeley Umesh V. Vazirani 2

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2004-09-11 21:07:28
42Business software / Dashboard / Data management / Data warehousing / Information technology / Computing / Bullet graph / Sparkline / Critical design / Business intelligence / Business / Infographics

Contents Preface acknowledgements ix

Add to Reading List

Source URL: www.analyticspress.com

Language: English - Date: 2013-07-04 11:18:44
43Physics / Discrete mathematics / Critical phenomena / Percolation theory / Probability theory / Percolation / Connected component / Graph / Percolation threshold / Mathematics / Combinatorics / Lattice models

Percolation: Theory and Applications Daniel Genin, NIST October 17, 2007 OUTLINE

Add to Reading List

Source URL: www.nist.gov

Language: English - Date: 2009-06-10 09:58:05
44Knowledge representation / Information / Science / Explanation / World Wide Web / Theory of justification / Metadata / Named graph / Linked data / Semantic Web / Critical thinking / Epistemology

RESEARCH REPORT N° 8279 April 2013 Project-Teams Wimmics

Add to Reading List

Source URL: hal.inria.fr

Language: English - Date: 2013-04-05 08:21:16
45Mathematics / Critical phenomena / Discrete mathematics / Random graphs / Percolation theory / Percolation threshold / Percolation / Blog / Graph theory / Lattice models / Combinatorics / Physics

Quantification of Topic Propagation Using Percolation Theory: A Study of the ICWSM Network Ali Azimi Bolourian and Yashar Moshfeghi and C. J. van Rijsbergen Department of Computing Science, University of Glasgow Sir Alwy

Add to Reading List

Source URL: www.icwsm.org

Language: English - Date: 2009-05-12 15:03:19
46Graph operations / Matching / Geometric group theory / Graph / Path decomposition / Matroid / Graph theory / Mathematics / Matroid theory

Commentationes Mathematicae Universitatis Carolinae Heinz-Jürgen Voss Graphs with prescribed maximal subgraphs and critical chromatic graphs Commentationes Mathematicae Universitatis Carolinae, Vol[removed]), No. 1, 1

Add to Reading List

Source URL: dml.cz

Language: English
47Lattice models / Combinatorics / Phase transitions / Percolation theory / Probability theory / Directed percolation / Random graph / Percolation / Harry Kesten / Critical phenomena / Physics / Mathematics

404 BOOK REVIEWS Those who wonder why such a knowledgeable author has suddenly appeared with no previous record of publications will find that he is a relative of

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2010-01-14 12:46:12
48Social networks / Networks / Complex network / Degree distribution / Stochastic dominance / Small world experiment / Diffusion / Mean-preserving spread / Average path length / Graph theory / Network theory / Decision theory

Linking Network Structure and Diffusion through Stochastic Dominance PJ Lamberson MIT Sloan School of Management Abstract Recent research identifies stochastic dominance as critical for

Add to Reading List

Source URL: pjlamberson.org

Language: English - Date: 2013-03-20 19:18:12
49Graph coloring / Combinatorial optimization / Matching / Critical graph / Bread bun / NP-complete problems / Graph theory / Theoretical computer science / Mathematics

Degree Conditions of Fractional ID-k-factor-critical graphs∗ Renying Chang, Guizhen Liu† , Yan Zhu School of Mathematics, Shandong University

Add to Reading List

Source URL: www.emis.de

Language: English - Date: 2010-07-23 03:44:37
50List coloring / Acyclic coloring / Degeneracy / Equitable coloring / Outerplanar graph / Critical graph / Four color theorem / Bipartite graph / Planar graph / Graph theory / Graph coloring / Edge coloring

The Eighth International Symposium on Operations Research and Its Applications (ISORA’09) Zhangjiajie, China, September 20–22, 2009 Copyright © 2009 ORSC & APORC, pp. 6–14

Add to Reading List

Source URL: www.aporc.org

Language: English - Date: 2009-09-27 05:27:27
UPDATE